Provence được chế tạo tại Xưởng vũ khí Lorient, được đặt lườn vào ngày 1 tháng 5 năm 1912 và hạ thủy vào ngày 20 tháng 4 năm 1913. Nó được hoàn tất vào tháng 6 năm 1915. Giống như các tàu chị em, Provence được trang bị dàn pháo chính kiểu hải pháo 340 mm/45 Modèle 1912 mới, nguyên của lớp thiết giáp hạm Normandie bị hủy bỏ, gồm mười khẩu bố trí trên những tháp pháo đôi: hai phía trước và hai phía sau trên trục giữa bắn thượng tầng, và một tháp pháo giữa tàu có thể bắn qua cả hai phía mạn tàu.